Genetic algorithm with deterministic crossover for vector quantization
نویسندگان
چکیده
منابع مشابه
Genetic algorithm with deterministic crossover for vector quantization
Genetic algorithm (GA) provides high quality codebooks for vector quantization (VQ) at the cost of high running time. The crossover method is the most important choice of the algorithm. We introduce a new deterministic crossover method based on the pairwise nearest neighbor method. We show that high quality codebooks can be obtained within a few minutes instead of several hours as required by t...
متن کاملRobust Vector Quantization for Burst Error Channels Using Genetic Algorithm
This paper presents a novel vector quantizer (VQ) design algorithm for a burst error channel (BEC). The algorithm minimizes the average distortion when the BEC is in normal state of operation, while maintaining a minimum fidelity when the BEC is in the undesirable state. An iterative design procedure is first derived in the algorithm for obtaining a local optimal solution. A novel genetic schem...
متن کاملVector Quantization using Genetic &Means Algorithm for Image Compression
In Vector Quantization (VQ), minimization of Mean Square Error (MSE) between code book vectors and training vectors is a non-linear problem. Traditional LBG type of algorithms converge to a local minimum, which depends on the initial code book. While most of the efforts in VQ have been directed towards designing efficient search algorithms for code book, little has been done in evolving a proce...
متن کاملDeterministic Annealing for Topographic Vector Quantization and Self-Organizing Maps
We have developed a robust optimization scheme for self-organizing maps in the framework of noisy vector quantization. Based on a cost function that takes distortions from channel noise into account we derive a fuzzy algorithm of EM-type for topographic vector quantization (STVQ) which employs deterministic annealing. This annealing process leads to phase transitions in the cluster representati...
متن کاملFast Encoding Algorithm for Vector Quantization
In this paper, we present a new and fast encoding algorithm (FEA) for vector quantization. The magnitude (sum of the components of a vector) feature of the vectors is used in this algorithm to improve the efficiency of searching. Sorting of the magnitude values enhances the searching. As the values are sorted, the searching can be terminated in advance to reduce the time needed to locate the re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pattern Recognition Letters
سال: 2000
ISSN: 0167-8655
DOI: 10.1016/s0167-8655(99)00133-6